Longest convex lattice chains
نویسندگان
چکیده
منابع مشابه
Longest convex lattice chains
Let T be a triangle with two specified vertices v0, v1 ∈ Z2. A convex lattice chain in T from v0 to v1 is defined naturally (see the next paragraph). In this paper we prove what the maximal length of a convex lattice chain is if the area of T is fixed (and large). It is also shown that the solution is unique apart from lattice preserving affine transformations.
متن کاملLongest convex chains
Assume Xn is a random sample of n uniform, independent points from a triangle T . The longest convex chain, Y , of Xn is defined naturally (see the next paragraph). The length |Y | of Y is a random variable, denoted by Ln. In this paper we determine the order of magnitude of the expectation of Ln. We show further that Ln is highly concentrated around its mean, and that the longest convex chains...
متن کاملLongest Convex Chains*b
Assume Xn is a random sample of n uniform, independent points from a triangle T . The longest convex chain, Y , of Xn is defined naturally (see the next paragraph). The length |Y | of Y is a random variable, denoted by Ln. In this article, we determine the order of magnitude of the expectation of Ln. We show further that Ln is highly concentrated around its mean, and that the longest convex cha...
متن کاملOn fuzzy convex lattice-ordered subgroups
In this paper, the concept of fuzzy convex subgroup (resp. fuzzy convex lattice-ordered subgroup) of an ordered group (resp. lattice-ordered group) is introduced and some properties, characterizations and related results are given. Also, the fuzzy convex subgroup (resp. fuzzy convex lattice-ordered subgroup) generated by a fuzzy subgroup (resp. fuzzy subsemigroup) is characterized. Furthermore,...
متن کاملConvex $L$-lattice subgroups in $L$-ordered groups
In this paper, we have focused to study convex $L$-subgroups of an $L$-ordered group. First, we introduce the concept of a convex $L$-subgroup and a convex $L$-lattice subgroup of an $L$-ordered group and give some examples. Then we find some properties and use them to construct convex $L$-subgroup generated by a subset $S$ of an $L$-ordered group $G$ . Also, we generalize a well known result a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2014
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2013.09.002